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. ABSTRACT 



The auto decrement deferred mode "®- (R) " as imple- 
mented on the PDP-11/20 has been found to be of very 
little use. In all the PDP-11 programs the author 
has seen, it has been used only ts/ice. 

Three alternative addressing modes are discussed to 
replace the "@- (R) " mode. It is concluded that the 
adjusting index mode "(R)A" was the most promising- 

The adjusting index mode "(R)A" is very similar to 
the regular index mode "A(R) " except for the compu- 
tation of the effective address "EA". 



For A(R), the EA is: EA= (R) + A 
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For {R)A, the EA is: EA= A + L (*' (R) 

where L= length of data in bytes 
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1.0 ALTERNATIVE ADDRESS MODES 



The alternative modes to be discussed are listed below- 



1.1 Post Indexing 

Post indexing is very important in page oriented 
machines (i.e., machines where all of core-memory can- 
not be addressed in the basic instruction) . The ef- 
fective address computation in post indexing is as 
follows: 

EA= (A) t (R) 

In a machine where all of core memory can be addressed 
directly this is of very little use (only the Sigma 5/7 
has it! ) . 

PDP-11/20 programmers expressed the desire to be able 
to index a register with another register rather than 
a register with a constant, i.e., EA= (R^) + (R^) 
rather than EA= A + (R) . 

The need for this register-register indexing arises 
from the fact that, in re-entrant subroutine calls, 
parameters are pushed on the stack. A parameter passed 
to a svibroutine could be the address of an array A. 
The PDP-11/20 codie for the expression: Afll:= 5 in the 
body of such a subroutine is as shown below. 

The following assumptions are made. 

1. The array A is a 16-bit integer array 

2. The quantity I is in register Rj^ 

3. The array pointer is located "n" words below the 
stack pointer R6 
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MOV n (R6) , RO / Move array address A to RO 

MOV Ri, Rl 

ROL Rl / Assume (C) =0 

ADD RO, Rl / Form -address of A I , 

MOV . #5.@ Rl 

When register-register indexing would be possible, the 
ADD instruction would not be necessary. 

This can be accomplished by: 

1) laying out the register block over core-memory and 

2) using the suggested post indexing mode. 

Indexing with two registers is accomplished as follows: 
EA= (address of Ri) + (Rj) 

1.2 List Addressing 



This addressing mode is used on an Algol oriented 
machine, the X8, made by ELECTROLOGICA in Holland, 
addressing is done as follows: 

EA= ( (R) + XI) + X2 
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in the PDP-11/40, this instruction could be imple- 
mented as follows: 

R= specifies the register as in @- (R) 
XI and X2 are specified, in a word following the in- 
struction, as shown below. 

Word follows instruction 

• I ' 



12 



XI X2 

This addressing mode is very useful in Algol compilers 
(and probably also in other compilers and data struc- 
tures) . It is used to address variables which, in Algol, 
can be on different lexicographical levels. Xl is 
used to specify the lexicographical level. X2 is used 
to specify the specific variable at that level. In 
Algol terminology; this mode solves the Algol display 
problem in hardware. 



1.3 Adjusting Index Mode 

This method of indexing is used on the Sigma 5/7 and 
the CSI computer. For computers which allow addressable 
multiple length data (like the PDP-11) , this is a very 
important indexing mode. The handling of arrays becomes 
much easier because the index register adjusts itself 
according to the length of the data. 

The adjusting index mode will be symbolically repre- 
sented as "(R)A" as compared with "A(R)" for regular 
indexing. The effective address for the (R)A mode is 
computed as follows: 

EA= A + L * (R) ; where L= length of data type in bytes 

EXAMPLE : 

Assxame the following program loop: 
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For I:= 1 step 1 until 100 do 
Begin 

A rfl : = I ; 
B[fj:= 

End; 

Assume A to be a 16-bit integer array and assume in 
the examples below that the integer I is stored in 
register Ri. 

PDP-11/20 Method 

MOV Ri, Rj 

ROL Rj /assume (c) bit== 

MOV Ri, A(RJ) 

Adjusting index Method 

MOV Ri, (Ri)A 

This saves 2 instructions and the use of an extra 
register. It should be noted that in the current 
PDP-11/20 A(R) mode, the register is used as a base 
register, primarily. 
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2 . RECOMMENDATION 



The adjusting index mode " (R) A" is the most promising 
because of its expected high frequency of use. Index- 
ing into arrays or tables can then be done without 
adjusting the index quantity " (R) " according to the 
data size ajid no extra registers are needed to compute 
the adjusted index quantity. 

Comparing the proposed indexing mode "(R)A" with the 
current @- (R) mode, it has to be noted that this new 
mode is much more useful. Also, the @- (R) mode is 
hardly ever used and as such should be replaced with 
the (R)A mode. 
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